Năm 1867, chính quyền Phổ đã lập 20 huyện trong tỉnh Schleswig-Holstein, trong đó có các huyện Rendsburg và Eckernförde. Huyện như ngày nay được lập vào năm1970 thông qua việc sáp nhập các huyện cũ.Rendsburg đã thuộc Đan Mạch cho đến cuộc chiến tranh Phổ-Đan Mạch. Phổ đã thắng và Rendsburg trở thành lãnh thổ của Phổ. Vài năm sau, Phổ trởthành lãnh thổ của Đức.